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SYSTEM AND METHOD FOR FILTERING 
ECHO/NEXT SIGNAL INTERFERRENCE 



FIELD OF THE INVENTION 

5 The present invention pertains to the field of filters, 

and more particularly to finite impulse response (FIR) 
filters used for echo cancellation in communication systems. 

BACKGROUND OF THE INVENTION 

10 Conventional communications systems in which signals 

are transmitted through a cable have two principal types of 
signal interference. The first type of signal interference 
is an echo signal, in which a portion of a transmitted 
signal is reflected back toward the source of the signal. 

15 Such interference is caused by impedance mismatches 
associated with lumped elements of the system such as 
connectors and termination circuitry. The second type of 
signal interference is near end cross talk interference 
(NEXT) which is usually found in full-duplex bi-directional 

20 communications systems having a transmitter and a receiver 
coupled to a single wire of the cable and is generated 
across impedances in the cable and by the transmitter. 

These echo/NEXT (E/N) interference signals are 
typically comprised of a few high energy echo signals and a 
25 large number of lower energy NEXT signals. Various 

15 
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cancellation techniques are currently used to eliminate 
these types of interference. See '^The Bell System Technical 
Journal," Vol. 59, No. 2, February 1980, pp. 149-159 and 
Data Coitimunication Principles , R.R. Gitlin et al, pp 607- 
5 625. 

When E/N cancellation (E/NC) methods are implemented in 
hardware as integrated FIR filters, a negative image for 
each one of the plurality of echo/Next (E/N) signals is 
digitally created from the transmitted signal, which is then 

10 summed with a received signal. FIR filters employ a 
plurality of taps in a delay line, wherein each tap is 
coincident with a particular interference signal. Unique 
multiplicand coefficients associated with each tap provide 
weighting to the time-sampled signals, and the plurality of 

15 weighted samples are summed to attain the desired filtered 
cancellation signal. 

Conventional systems and methods for digitally 
filtering signals in the manner described above suffer from 
significant drawbacks. Specifically, such systems and 

20 methods employ a single FIR filter IC for filtering both low 
amplitude and high amplitude signals. However, filtering 
high bit resolution signals requires wide data paths which 
occupy large surface areas and consume large amounts of 
power thereby increasing the fabrication and operating costs 

25 of such devices. Moreover, since the bit resolution, chip 
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surface area, and power dissipation of all of the filters in 
a conventional FIR filter IC are identical and are designed 
to filter the highest amplitude E/N signal being filtered by 
the IC, using such devices to filter low amplitude signals 
5 is not cost effective or efficient from a performance 
standpoint . 

SUMMARY OF THE INVENTION 

We have developed in accordance with the principles of 

10 the invention a system and method for echo and near end 
cross talk (E/N) cancellation in a communications system 
using a pair of FIR filter ICs. The first FIR filter IC 
filters a plurality of low amplitude E/N signals and a first 
portion of a plurality of data bits of a plurality of high 

15 amplitude E/N signals, and the second FIR filter IC filters 
a second portion of data bits of the high amplitude E/N 
signals. The first portion of data bits of the high 
amplitude E/N signals comprises a certain number of least 
significant bits (LSBs) which are filtered by the first FIR 

20 filter IC, and the second portion of the high amplitude E/N 
signals comprises a certain number of most significant bits 
(MSBs) which cannot be filtered by the first FIR filter IC 
but are filtered by the second FIR filter IC. The output 
values from the two filters are then summed to produce the 

25 E/NC signal. 
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The bit resolution of the two FIR filter ICs is lower 
than the bit resolution which would be required to describe 
the largest signal in the E/N response. This allows for the 
use of lower bit-resolution, lower power consumption, and 
5 less expensive filter ICs than the conventional FIR filters 
implemented in a single IC. 

BRIEF DESCRIPTION OF THE DRAWINGS 

Figure 1 shows the energy reflection and leakage paths 
10 of a communications system of the present invention. 

Figure 2 shows a plot of signal voltage amplitude in 
volts vs. tap number of the primary E/N signals shown in 
figure 1. 

Figure 3 shows an exemplary embodiment of the FIR 
15 filter ICs of the present invention as they are implemented 
with the E/N signals shown in figures 1-2. 

Figure 4 shows a tap arrangement used in each FIR 
filter shown in figure 3. 

Figure 5 shows the bit partitioning performed by one of 
20 the taps shown in figure 4. 

DETAILED DESCRIPTION OF THE DRAWINGS 
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The present invention is for a method and system for 
eliminating echo and near end crosstalk interference in 
conventional communications systems using FIR filters. 
Figure 1 shows the energy reflection and leakage paths of a 

5 communications system 10 according to the present invention, 
wherein a local circuit 12 includes a transmitter 14 and a 
receiver 16 which are both coupled to a switchable port 18 
which is in turn coupled to transmission cable 20. System 
10 also includes a remote circuit 22 coupled to cable 20 

10 which is comprised of a remote receiver 24 and a remote 
transmitter 26 which are both coupled to a terminating port 
28 with cable connectors. Depending on the application for 
which system 10 is used, one or more circuits 22 can be 
used, each one having different combinations of transmitter 

15 2 6 and receiver 24. 

Port 18 electrically isolates local receiver 16 from 
cable 20 while local transmitter 14 transmits data over 
cable 20. Port 18 also isolates local transmitter 14 from 
cable 20 while data is transmitted over cable 20 from remote 

20 transmitter 26. Transmitter 14 transmits data and receiver 
16 receives data simultaneously over cable 20. An E/NC 
circuit 30 is included as part of circuit 12 and generates 
an E/N cancellation signal from a data signal transmitted by 
transmitter 14. This E/NC signal negates any corresponding 

25 E/N interference signal generated by transmission of the 
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data signal through port 18 and over transmission cable 20. 
Thus, a data signal at the input of receiver 16 includes 
none of the E/N interference signals. E/NC circuit 30 is 
comprised of two FIR filters ICs, which are each comprised 
5 of a plurality of FIR filters described below and shown in 
figures 3-5. Each one of the plurality of FIR filters is 
comprised of a plurality of filter elements. 

Echo path 32 represents the internal E/N signal paths 
in circuit 12 from transmitter 14 to receiver 16 caused by 

10 parasitics associated with the interconnection of circuit 
boards of circuit 12 and the mirroring effects of the cable 
connectors at the port 18. Various other signal reflection 
and leakage paths are shown, i.e., crosstalk path 34 and 
echo path 36 which are generated by the near-end parasitics 

15 of cable 20, and crosstalk path 38 and echo path 40 which 
are generated by the far-end parasitics of cable 20 and the 
combination of the plurality of termination elements of 
circuit 22. Each of the E/N signals which are propagated 
along these paths are attenuated by the length of the paths 

20 traversed to receiver 16, with the more distant signals 
being more attenuated. 

Figure 2 shows a plot of signal voltage amplitude in 
volts vs. Tap number of the primary E/N signals shown in 
Figure 1. The amplitude of the largest of these signals 
25 determines the bit resolution of the elements comprising the 
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FIR filters used in circuit 30, For example^ if it assumed 
that E/N signal 42, which results from internal noise and 
reflection path 32 of circuit 12, is of sufficient amplitude 
to require 14 data bits to be accurately described within a 

5 given tolerance level, a FIR filter would have to provide 14 
bit width data paths to accurately filter a sampled data 
word. Lower amplitude E/N signals require lower bit 
resolution. Typically, more than one E/N signal is 
associated with each lumped element, i,e., a plurality of 

10 wires, connectors, and/or ports. 

Figure 2 also shows the relative voltage amplitudes of 
the plurality of near E/N signals shown in figure 1- E/N 
signal component 44 represents a signal that propagates 
along path 34 shown in figure 1, and E/N signal component 4 6 

15 represents a signal that propagates along path 3 6 shown in 
figure 1, E/N signal components 42, 44 and 46 can be 
components of either a Next signal or an echo signal, with 
each component having a different source, e.g,, a different 
connector, 44 and echo signal 4 6 are components of the same 

20 signal. The signal amplitudes shown in figure 2 are 
exemplary only, and may differ with various circuit 
topologies and different components that might vary E/N 
signal strength. 

Figure 3 shows an exemplary embodiment of the FIR 
25 filter ICs of the present invention as they would be 
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implemented using the E/N signals shown in figures 1-2. A 
first FIR filter IC 48 is comprised of a plurality of lower 
bit-resolution FIR filters which process all of the data 
bits of a plurality of low amplitude signals and a portion 

5 of the data bits of a plurality of high amplitude signals, 
such as the three larger signals 42, 44 and 4 6 shown in 
figure 2. A second FIR filter IC 50 is comprised of three 
FIR filters 52, 54 and 56, which each process the portions 
of the data bits of high amplitude signals 42, 44 and 46, 

10 respectively, which are not processed by the first FIR 
filter IC. 

If it is assumed the data path widths for the low 
resolution signals are eight bits wide, the 14 bit width 
data word of exemplary E/N signal 42 can be partitioned into 
15 an 8-bit and a 6-bit data word which are filtered by FIR 
filter ICS 48 and 50, respectively. The eight LSBs of E/N 
signal 42 can be processed by first FIR filter IC 48, and 
the remaining six MSBs can be processed by second FIR filter 
IC 50. 

20 Adjustment of propagation delays of each tap signal 

coupled to FIR filters 52, 54 and 56 is occasionally 
necessary for proper operation of the cancellation circuitry 
30 shown in Figure 1. This adjustment can be accomplished by 
using adaptively tunable delta-delays 58, wherein each 

25 tunable delay 58 is associated with one of FIR filters 52, 
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54 and 56. Alternatively, these adaptive delays can be 
implemented as register files, which are not shown, and are 
included in FIR filters 52, 54 and 56. 

The configuration of the FIR filters comprising FIR 
5 filter ICs 48 and 50, respectively, need not be the same. 
Specifically, in FIR filter IC 50, FIR filter 52 can be in 
direct form while FIR filters 54 and 56 can be in transpose 
form. A gain stage 60 can be implemented as a simple shift 
register to achieve correct bit alignment between the filter 
10 elements of first FIR filter IC 48 and the filter elements 
of second FIR filter IC 50. 

Figure 4 shows a tap arrangement used in FIR filters 
52, 54 and 56 shown in Fig 3, wherein transmitted signal 62 
is applied to a delay line 64, and time-delayed samples of 

15 signal 62 are obtained at taps 66, 68 and 70 residing on 
delay line 64. The operation of FIR filters, such as FIR 
filters 52, 54 and 56 shown in figure 3, are characterized 
by summing of a present signal sample with the weighted 
values of previous samples of the same signal. Since signal 

20 62 propagates along delay line 64 over time, by providing 
taps at different locations along delay line 64, a plurality 
of samples of the delayed signal are available at any 
sampling instant. Each of these samples are multiplied by a 
unique weighting coefficient and then summed to produce the 

25 filtered value using the following transfer equation 
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CM) = S Bn e-^^"^^ (1) 

-N 

where Cm(/) is the filtered result of a given filter, e'^^""^^ 
5 is the sinusoidal signal sampled at time T, Bn is the 

weighting coefficient for the nth sample, and the number of 
delay samples at the filter taps is 2N+1 (-N to +N) . 

After signal 62 propagates along delay line 64, an 
instantaneous sampling of all the taps will produce a 

10 present time sample at tap 66, a previous time sample at tap 
68, and a next previous time sample at tap 70. Each one of 
these samples is multiplied by the unique weighting 
coefficient associated with each particular tap. For 
example, the signal from tap 66 is multiplied in multiplier 

15 72 by weighting coefficient Bn, the signal from tap 68 is 
multiplied in multiplier 74 by weighting coefficient Bn-i, 
and so on. The plurality of products of each tap chain are 
then summed in a mathematical adder 7 6 to produce a single 
filtered signal 78. Either fixed or floating point numbers 

20 can be used for the above operations. 

Figure 5 shows the bit partitioning performed by one of 
the taps shown in figure 4. Specifically, a sampled data 
word of input signal 62 at tap 66 of delay line 64 is 
partitioned with the LSBs 80 of the sampled data word being 
25 processed by first FIR filter IC 48 and the MSBs 82 of the 



sampled data word being processed by second FIR filter IC 
50. If it is assumed that the eight LSBs of the 14 bit 
sampled data words associated with any one of the exemplary 
FIR filters 52, 54 and 56 shown in figure 3 are processed by 
5 first FIR filter IC 48, and the six MSBs of the sampled data 
words of FIR filters 52, 54 and 56 are processed by second 
FIR filter IC 50, first FIR filter IC 48 can be implemented 
as an 8-bit IC and second FIR filter IC 50 can be 
implemented as a 6-bit IC rather than all of the plurality 
10 of FIR filters of being implemented in a single expensive 
14-bit IC. Alternatively, the partitioning can be 

implemented using any other combination of filter ICs, such 
as a 10-bit device and a 4-bit device, respectively. A final 
FIR output 84 is obtained by combining output 8 6 from FIR 
15 filter IC 48 and output 88 from FIR filter IC 50 at summing 
node 90. 

Several methods can be used to partition a data signal 
using at least two FIR filter ICs according to the present 
invention. One method comprises the steps of determining 

20 from the plurality of E/N signals both a first bit 
resolution that describes at least a majority of the lowest 
amplitude E/N signals, and a second bit resolution that 
describes a single E/N signal having the highest amplitude. 
The first FIR filter IC is selected to have the first bit 

25 resolution and incorporates an LSB portion of all of the E/N 
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signals. The second FIR filter IC is selected to have a bit 
resolution that is equal to the difference between the 
second and first bit resolutions^ such that the second FIR 
filter IC can filter any data bits of E/N signals that 
5 cannot be filtered by the first FIR filter IC* 

A second method for partitioning data using the 
techniques described above is to halve the bit resolution 
that describes a single E/N signal having the highest 
amplitude to thereby obtain identical first and second bit 
10 resolutions- Thus, the data bits of higher amplitude signals 
can be evenly partitioned between the two FIR filter ics, 
with the bits of the lower amplitude E/N signals being 
entirely filtered by the first FIR filter IC. 

The number of lowest amplitude signals included in the 
15 aforementioned determination of the first bit resolution is 
controlled by the design criteria of the entire 
communications system, but should include at least half of 
all the signals to be filtered to insure that a 
representative first bit resolution is determined, 
20 Alternatively, inclusion of three-fourths of all the signals 
can be a requirement for the first bit resolution 
determination . 

Partitioning data signals according to the present 
invention allows a plurality of smaller, less expensive 
25 filters to be used to filter Echo/NEXT interference signals 
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than a single conventional FIR filter used to filter such 
interference signals. This results in reductions in cost, IC 
chip size, and power dissipation compared to conventional 
filters . 

5 The present invention can be used for applications 

other than data applications, such as voice applications. 

Numerous modifications to the alternative embodiments 
of the present invention will be apparent to those skilled 
in the art in view of the foregoing description. 

10 Accordingly, this description is to be construed as 
illustrative only and is for the purpose of teaching those 
skilled in the art the best mode of carrying out the 
invention. Details of the structure may be varied 
substantially without departing from the spirit of the 

15 invention and the exclusive use of all modifications which 
come within the scope of the claims is reserved. 
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CLAIMS 

What is claimed is: 



1 !• An echo/near-end-crosstalk cancellation system for a 

2 bi-directional data communications system comprising: 

3 a first finite impulse response (FIR) filter; 

4 a second FIR filter coupled to the first FIR filter; 

5 a data partitioning means for partitioning a data 

6 signal, wherein a first portion of the partitioned data 

7 signal is processed by the first FIR filter, and a second 

8 portion of the partitioned data signal is processed by the 

9 second FIR filter; and 

10 a combination means for subtracting the outputs of the 

11 first and second FIR filters from the data signal to provide 

12 echo/near-end-crosstalk (E/N) cancellation. 

13 

1 2. The system according to Claim 1, further 

2 comprising a control means for adjusting the plurality of 

3 filter output values. 

4 

1 3. The system according to claim 1, wherein the first 

2 FIR filter and the second FIR filter are each implemented as 

3 a separate integrated circuit. 
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1 4. The system according to claim 1, wherein the first 

2 FIR filter is comprised of a plurality of filter elements. 

3 

1 5* The system according to claim 1, wherein the 

2 second FIR filter is comprised of a plurality of filter 

3 elements. 

4 

1 6. The system according to claim 1, wherein the data 

2 partitioning means comprises a plurality of conductors for 

3 conducting the first portion of the data signal to the first 

4 FIR filter and the second portion of the data signal to the 

5 second FIR filter. 

6 

1 7. The system according to claim 6, wherein the first 

2 portion of the partitioned data signal is comprised of the 

3 least significant bits (LSBs) of the data signal and the 

4 second portion is comprised of the most significant bits 

5 (MSBs) of the data signal. 

6 

1 8. The system according to claim 6, wherein the first 

2 portion of the partitioned data signal negates a first 

3 portion of an E/N signal generated as a result of the 

4 transmission of the data signal. 

15 



1 9. The system according to claim 8, wherein the 

2 second portion of the partitioned data signal negates a 

3 second portion of an E/N signal generated as a result of the 

4 transmission of the data signal, wherein the second portion 

5 of the E/N signal is not included in the first portion. 

6 

1 10. The system according to claim 1, wherein the first 

2 and second FIR filters are adaptive type filters. 

3 

1 11. The system according to claim 1, wherein the first 

2 and second FIR filters are non-adaptive type filters. 

3 

1 12. The system according to claim 1, wherein the first 

2 and second FIR filters are digital filters. 

3 

1 13. The system according to claim 1, wherein both the 

2 first and second FIR filters are configured identically in 
. 3 direct form. 

4 

1 14. The system according to claim 1, wherein both the 

2 first and second FIR filters are configured identically in 

3 transpose form. 

15 



1 15. The system according to claim 1, wherein the first 

2 and second FIR filters are configured differently, with one 

3 being in direct form and the other being in transpose form. 
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1 16. The system according to claim 1, wherein the 

2 control means for adjusting the plurality of filter output 

3 values comprises a multi-tap delay line including a 

4 plurality of taps, wherein at least one programmable delay 

5 line is interposed between two of the plurality of taps. 

6 

1 17. The system according to claim 1, wherein the 

2 control means for adjusting each of the plurality of filter 

3 output values comprises at least one holding register in 

4 each FIR filter for implementing a unique one of a plurality 

5 of adaptive delays . 

6 

1 18. The system according to claim 1, wherein the first 

2 and second FIR filters filter the data signal using either 

3 fixed or floating point numbers. 

4 

1 19. A method for partitioning data words in an 

2 echo/near-end-crosstalk cancellation circuit for a 

3 communications system, comprising the steps of: 
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4 determining a first bit resolution from a predetermined 

5 number of a plurality of echo/near-end-crosstalk (E/N) 

6 signals having a lowest amplitude; 

7 determining a second bit resolution by subtracting the 

8 first bit resolution from a bit resolution of a single 

9 signal from a plurality of E/N signals having a highest 

10 amplitude; and 

11 partitioning the plurality of E/N signals such that a 

12 first portion is processed by a first FIR filter having a 

13 data path identical to the first bit resolution, and a 

14 second portion comprised of bits having a data size 

15 exceeding the bit width of the first FIR filter is processed 

16 by a second FIR filter having a data path identical to the 

17 second bit resolution, 

18 

1 20. The method according to claim 19, wherein the 

2 predetermined number of signals comprises a majority of the 

3 plurality of E/N signals. 

4 

1 21. The method according to claim 20, wherein the 

2 predetermined number of signals comprises three quarters of 

3 the plurality of E/N signals. 

4 
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1 22. A method for partitioning a data signaler 

2 comprising the steps of: 

3 determining from a plurality of echo/near-end-crosstalk 

4 (E/N) signals a maximum bit resolution associated with a 

5 single signal having a highest amplitude; 

6 selecting a first FIR filter and a second FIR filter 

7 each having a bit resolution equal to at least half of the 

8 maximum bit resolution; and 

9 partitioning the plurality of E/N signals such that a 

10 first portion is processed by the first FIR filter, and a 

11 second portion comprised of bits having a data size greater 

12 than the bit width of the first FIR filter are processed by 

13 the second FIR filter. 
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ABSTRACT 

A system and method for echo and near end cross talk 
(E/N) cancellation in a communications system using a pair 
of FIR filter ICs, wherein a first FIR filter IC filters a 

5 plurality of low amplitude E/N signals and a first portion 
of a plurality of data bits of a plurality of high amplitude 
E/N signals, and a second FIR filter IC filters a second 
portion of the data bits of the high amplitude E/N signals 
which cannot be filtered by the first FIR filter IC. The 

10 output values from the two filters are then summed to 
produce the E/N cancellation signal. The present invention 
allows for the use of lower bit-resolution, lower power 
consumption, and less expensive filter ICs than conventional 
FIR filters implemented in a single IC, 
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Lar gson 20-11 

I hereby appoint the attomey(s) on ATTACHMENT A as associate attomc!y(s) in the 
afoivnientionad application, wirti fiill power solely to prosecute said application, to maku 
alterations and amendments therein to receive the patent, and to tiansacl all business in the 
Patent and Tratleniaik Office connected with the prosecution of said application. No otfier 
powotfi are jjranted to such associate attorney(s) and such associate attorney(s) arc 
specifically denied any power of substitution or revocation. 



Full name of inventor: Palrik Larsson 

Inventor's dgnalur p fc^jj Date VlC 19^ } <)<)^ 

Rf^sidence: Matawaiv Monmouth County, New Jersey 
Citizenship: Sweden 

Post Office Address; iUA StiUwell Street 

Matawaa New Jersey 07747 



Full njunc o£ inventor; Chrictophcr Jolin Nicol 

Inventor's signature Date 

Residence; Springwood N,5.W/ Australia 
Gti^eaship: Australia 

Post Office Address: 12 Chaseling Avenue 

bpringwood rM.S.W. Australia 
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..r,.,. ..y. ....... ..... .Ml,, urrn.r.-^, Hun nn« ; \)t'.c:-yA-»» ii:l4AM; PAQft 7J7 

Larsson 20-11 



ATTACHMENT A 

Attorney Name(s): |ean-Marc Zimmerman Reg. No.: 36,9^ 



Telephone calls should be made to jean-Marc Zimmeniuui at: 
Phone No.; (908) 654-8000 
Fax No-: (906)654-7207 



All \vrttteit cooununications aio to be addressed to: 

Jean-Marc Zinunennan 
226 St. Paul Street 

We8tfie]d,NJD7090 
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